Câu ví dụNgày nay, những điều này thường được coi là một giả thuyết duy nhất, luận án Church-Turing, nói rằng bất kỳ hàm nào có thể tính toán được bằng thuật toán là một hàm tính toán được.